Hennessy-Milner Classes and Process Algebra

نویسنده

  • Marco Hollenberg
چکیده

This paper studies Hennessy Milner classes classes of Kripke models where modal logical equivalence coincides with bisimulation Concepts associated with these classes in the literature Goldblatt Visser are studied and compared and the structure of the collection of maximal Hennessy Milner classes is investigated how many are there what is their intersection The insights into these classes are applied to process algebra This results in a Hennessy Milner process algebra for a non trivial process language whose standard graph semantics is not Hennessy Milner

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Compositionality via Cut-Elimination: Hennessy-Milner Logic for an Arbitrary GSOS

We present a sequent calculus for proving that processes in a process algebra satisfy assertions in Hennessy-Milner logic. The main novelty lies in the use of the operational semantics to derive introduction rules (on the left and right of sequents) for the diierent operators of the process calculus. This gives a generic proof system applicable to any process algebra with an operational semanti...

متن کامل

Bisimulation and Hennessy-Milner Logic for Generalized Synchronization Trees

In this work, we develop a generalization of Hennessy-Milner Logic (HML) for Generalized Synchronization Trees (GSTs) that we call Generalized Hennessy Milner Logic (GHML). Importantly, this logic suggests a strong relationship between (weak) bisimulation for GSTs and ordinary bisimulation for Synchronization Trees (STs). We demonstrate that this relationship can be used to define the GST analo...

متن کامل

Model Checking of Real-Time Properties of Resource-Bound Process Algebra

The algebra of communicating shared resources (ACSR) is a timed process algebra which extends classical process algebras with the notion of a resource. In analyzing ACSR models, the existing techniques such as bisimulation checking and Hennessy-Milner Logic (HML) model checking are very important in theory of ACSR, but they are difficult to use for large complex system models in practice. In th...

متن کامل

Precongruence Formats with Lookahead through Modal Decomposition

BLOOM, FOKKINK & VAN GLABBEEK (2004) presented a method to decompose formulas from Hennessy-Milner logic with regard to a structural operational semantics specification. A term in the corresponding process algebra satisfies a Hennessy-Milner formula if and only if its subterms satisfy certain formulas, obtained by decomposing the original formula. They used this decomposition method to derive c...

متن کامل

Compositionality of Hennessy-Milner logic by structural operational semantics

This paper presents a method for the decomposition of HML formulas. It can be used to decide whether a process algebra term satisfies a HML formula, by checking whether subterms satisfy certain formulas, obtained by decomposing the original formula. The method uses the structural operational semantics of the process algebra. The main contribution of this paper is the extension of an earlier dec...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995